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CLAIMS 



A method for determining latency of a selected path in a computer network hav- 
ing a plurality of network nodes, the computer network further including a first entity 
disposed at one end of the selected path and a second entity disposed at a second end of 
the selected path, the method comprising the steps of: 

establishing a path state at each network node along the selected path for identi- 
fying a traffic flow having predefined parameters, and for forwarding messages matching 
the predefined parameters of the traffic flow to a next downstream network node along 
the selected path; 

generating a test message at the first entity, the test message addressed to the sec- 
ond entity and configured in accordance with the predefined parameters of the traffic 
flow; 

placing a time record in the test message; 
transmitting the test message from the first entity; 

in response to receiving the test message at each network node, forwarding the 
test message from the receiving network node to the next downstream network node 
along the selected path by virtue of the previously established path states; 

in response to receiving the test message at a last downstream network node along 
the selected path, forwarding the test message to the second entity by virtue of the previ- 
ously established path states; 

using the time record placed in the test message to determine the latency of the 
selected path. 

2. The method of claim 1 wherein the predefined parameters of the traffic flow in- 
clude at least a network layer address associated with the first entity and a network layer 
address associated with the second entity. 

3. The method of claim 2 wherein the step of establishing comprises the steps of: 
formulating at least one path state setup message at the first entity, the at least one 

path state setup message addressed to the second entity and including: 
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the predefined parameters of the traffic flow; and 
a source routing option that lists, in sequential order, each network node 
along the selected path; 

transmitting the at least one path state setup message from the first entity into the 
computer network; 

in response to receiving the at least one path state setup message at each network 
node, forwarding the at least one path state setup message from the receiving network 
node to the next downstream network node along the selected path by virtue of the source 
routing option; 

in response to receiving the at least one path state setup message at the last down- 
stream network node along the selected path, forwarding the at least one path state setup 
message to the second entity. 

4. The method of claim 3 wherein the step of establishing further comprises the 
steps of: 

formulating at least one path state reservation message at the second entity, the at 
least one path state reservation message addressed to the last downstream network node 
along the selected path and including the predefined parameters of the traffic flow; 

transmitting the at least one path state reservation message from the second entity 
into the computer network; 

in response to receiving the at least one path state reservation message at each 
network node, including the last downstream network node, (1) establishing a path state 
corresponding to the predefined parameters of the traffic flow, and (2) sending at least 
one corresponding path state reservation message from the receiving network node to a 
next upstream network node; 

in response to receiving the at least one path state reservation message at a last 
upstream network node along the selected path, forwarding the path state setup message 
to the first entity. 

5. The method of claim 4 wherein the step of using comprises the steps of: 
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generating a second test message at the second entity, the second test message ad- 
dressed to the first entity and containing the time record from the received test message; 

transmitting the second test message from the second entity to the first entity; 

constraining the second test message to follow the selected path in the computer 
network; 

upon receiving the second test message at the first entity, comparing the time rec- 
ord with a current time to determine the latency of the selected path. 

6. The method of claim 5 wherein the step of constraining comprises the steps of 
establishing a second path state at each network node along the selected path for identi- 
fying a second traffic flow having predefined parameters, and for forwarding messages 
matching the predefined parameters of the traffic flow to the next upstream network node 
along the selected path, wherein 

the second test message generated by the second entity is configured in accordance with 
the predefined parameters of the second traffic flow. 

7. The method of claim 4 wherein the step of using comprises the steps of: 
providing a clock management facility at each of the first and second entities; 
synchronizing the clock management facilities at the first and second entities; 
upon receiving the test message at the second entity, comparing the time record 

with a current time to determine the latency of the selected path. 



8^ A computer readable medium containing executable program instructions for 
generating a path state setup message, the path state setup message for establishing a path 
state at one or more network nodes along a selected path of a computer network, the ex- 
ecutable program instructions comprising steps for: 

inserting into the path state setup message a source routing option that lists one or 
more network nodes along the selected path; and 

inserting into the path state setup message one or more parameters that define a 
selected traffic flow that is to be associated with a test message for determining a latency 
of the selected path. 
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9. The computer readable medium of claim 8 comprising further program instruc- 
tions for listing each of the network nodes along the selected path in the source routing 
option. 

1 0. The computer readable medium of claim 9 comprising further program instruc- 
tions for rendering the path state setup message free from having a sender traffic speci- 



1 1 . The computer readable medium of claim 1 0 comprising further program instruc- 
tions for inserting into the path state setup message a router alert option. 

12. The computer readable medium of claim 8 comprising further program instruc- 
tions for rendering the path state setup message free from having a sender traffic speci- 
fier. 



a plurality of interfaces configured to receive and forward messages; 

an options processor in communicating relationship with the plurality of inter- 
faces, the options processor configured to implement one or more options included in a 
received path state setup message identifying a traffic flow; and 

a signaling protocol processor in communicating relationship with the options 
processor, 

wherein the options processor and signaling protocol processor cooperate to implement a 
source routing option included in the path state setup message by initializing a path state 
associated with the traffic flow and forwarding the path state setup message to a next 
network node as identified in the source routing option. 

14. The network node of claim 13 further wherein the signaling protocol processor, in 
response to receiving a path state reservation message at the network node, establishes 
the previously initialized path state. 



fier. 




A network node for use in a computer network, the network node comprising: 
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15. The network node of claim 14 wherein the path state reservation message includes 
one or more parameters that define a selected traffic flow, the network node further com- 
prising a packet classifier operatively coupled to the signaling protocol processor, 
whereby the signaling protocol processor configures the packet classifier to identify for 
messages matching the one or more parameters of the selected traffic flow. 

1 6. The network node of claim 1 5 further comprising a packet scheduler operatively 
coupled to the signaling protocol processor, whereby the signaling protocol processor 
establishes a short-cut at the packet scheduler for application to messages identified by 
packet classifier as matching the one or more parameters of the selected traffic flow. 

17. The network node of claim 16 wherein the signaling protocol processor is a re- 
source reservation protocol processor. 
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